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\ Problem name: maxmatch.LP 



Maximi z e 
obj : 18 xD2 



+ 22 xAl + 17 xDl + 34 xC4 + 12 xC3 + 37 xC2 + 13* xCl + 30 xB4 
xA4 + 31 xD4 + 18 xA3 + 19 xD3 + 36 xA2 



+ 23 


xB3 


+ 40 xB2 


+ 35 


xBl 


+ 32 


Subject To 












b A: 


xAl 


+ XA4 




xA3 




xA2 


<~ 1 


b_B: 


xB4 


+ xB3 


+ 


xB2 


+ 


xBl 


<= 1 


b C: 


xC4 


+ xC3 




xC2 


+ 


xCl 


<= 1 


b D: 


xD2 


+ xDl 


+ 


XD4 




xD3 


<= 1 


s 1: 


xAl 


+ xDl 


+ 


xCl 


+ 


xBl 


<= 1 


S 2: 


xD2 


+ xC2 


+ 


xB2 


+ 


xA2 


<= 1 


S 3: 


xC3 


+ xB3 


+ 


xA3 


+ 


xD3 


<= 1 


s 4: 


xC4 


+ xB4 


+ 


xA4 




xD4 


<= 1 


Bounds 














0 <= 


xD2 


<= 1 












0 <= 


xAl 


<= 1 












0 <= 


xDl 


<= 1 












0 <= 


xC4 


<= 1 












0 <= 


xC3 


<= 1 












0 <= 


xC2 


<= 1 












0 <= 


xCl 


<= 1 












0 <= 


xB4 


<= 1 












0 <= 


xb5 


<= 1 












0 <= 


xB2 


<= 1 












0 <= 


xBl 


< = 1 












0 <= 


xA4 


<= 1 












0 <= 


xD4 


<= 1 












0 <= 


XA3 


< = 1 












0 <= 


xD3 


<= 1 












0 <= 


xA2 


<= 1 












End 

















\Problem name: buyeropt.LP 



uD 



36 

uA >= 18 
uA >= 
>= 
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uB 
uB 



Maximize 

ob j : uA + uB + uC + 

Subject To 

total: ul + u2 + u3 + 

A__l: ul + UA > = 22 

A_2: u2 + uA >= 

A_3: u3 + 

A_4: u4 + 

B_l: ul + 

B_2: u2 + 

B_3: u3 + uB > = 

B_4: u4 + 

C_l: ul + 

C_2: u2 + 

C__3: u3 + 

C_4: u4 + 

D_l: ul + 

D„2: u2 + 

D_3: u3 + 

D_4: u4 + 
End 



U 4 + uA + uB + 
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19 
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\Problem name: selleropt .LP 



Maximize 
obj : ul + 

Subject To 
total: ul 
A 1: 



u2 + u3 + u4 



AJ2: 
A_3: 
A_4: 
B_l: 
B_2: 
B_3: 
B_4: 
C_l: 
C_2: 
C_3: 
C_4: 
D_l: 
D_2: 
D_3: 
D_4: 
End 
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+ u2 + u3 + 
+ uA >= 22 
uA >- 
uA >= 
uA >= 
>- 



U 4 + uA + uB + uC + uD = 124 
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Example 2 Data 
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Buyer B 



Buyer D 



Buyer E 




Seller 1 



Seller 4 



, _ ^p-rrobleiEL-jiajrae : ^niaxma tch . LP 

Maximize 
obj : 17 XE4 + 5 xE3 + 12 xD3 
+ 12 xC4 + 14 xB4 + 15 xB3 
+ 6 xB2 + 15 xA2 + 22 xAl 
Subject To 

xA2 + xAl <= 1 
xB4 + xB3 + xB2 <= 1 
xC4 <= 1 
xD3 < = 1 
xE4 + xE3 <= 1 
xAl <= 1 



b_A: 
b_B: 
b_C: 
b_D: 
b_E: 
sJL: 
s 2: 



xB2 + xA2 <= 1 



S_3: xE3 
s_4: xE4 
Bounds 
0 <- xE4 
<= xE3 
<= xD3 



+ xD3 
+ xC4 



+ xB3 <= 1 
+• xB4 < = 1 



<= 
<= 
<= 



<= xC4 <= 
<= xB4 <= 
<= xB3 <= 
<= xB2 <= 



0 <= xA2 <= 
0 <= xAl <= 
End 
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\Problem name: buyeropt.LP 



Maximize 

ob j : uA + 
Subject To 

total: ul + u2 



uB + uC + uD + 



uE 



A_l: 
A__2: 
B_2: 
B__3: 
B_4: 
C_4: 
D_3: 
E_3: 
E_4: 
End 
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\Problem name: selleropt . LP 



Maximize 
obj : ul + 

Subject To 
total; ul 
A_l: ul + 
A_2: u2 + 
B_2: u2 + 



B_3 : 

B~_47 

C_4: 
D_3: 
E_3: 
E_4: 
End 
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Example 2: Sparse Preferences 

Buyer A 



Buyer B 



Buyer D 




Seller 1 



Seller 4 
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